6,269
6.3K

question

######
eye 6,269

######
favorite 3

######
comment 2

Speaker : Dave Bayer

favoritefavoritefavoritefavoritefavorite ( 2 reviews )

Topics: Mathematics, lecture

1,603
1.6K

question

######
eye 1,603

######
favorite 1

######
comment 1

Speaker: Ivan Mirkovic Date: Monday March 18, 2002 11:30 AM - 12:30 PM

favoritefavoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

973
973

question

######
eye 973

######
favorite 1

######
comment 1

Speaker: Ashwin Nayak Date: August 2002

favoritefavoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, lectures

474
474

question

######
eye 474

######
favorite 0

######
comment 1

Speaker: Dave J Benson Date: September 2002

favoritefavoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

709
709

question

######
eye 709

######
favorite 0

######
comment 1

Speaker: Mark Haiman Date: September 2002

favoritefavoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

431
431

question

######
eye 431

######
favorite 3

######
comment 1

Speaker: Joachim Schwermer Date: April, 2003

favoritefavoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, lectures

3,050
3.1K

question

######
eye 3,050

######
favorite 2

######
comment 1

Speaker: Richard Thomas Date: August 2003

favoritefavoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

605
605

question

######
eye 605

######
favorite 0

######
comment 1

Speaker: David Eppstein Date: August 2003

favoritefavoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

1,964
2.0K

question

######
eye 1,964

######
favorite 0

######
comment 3

Speaker : Don Knuth

favoritefavoritefavoritefavoritefavorite ( 3 reviews )

Topics: Mathematics, lecture

2,117
2.1K

question

######
eye 2,117

######
favorite 3

######
comment 3

Speaker : Don Knuth Keywords: Analysis of algorithms;inversion notation; Stirling numbers; history of mathematics; concrete mathematics. Abstract: The speaker presents numerous examples of situations where good notations enhance mathematical problem solving, as well as a few that have been less helpful.

favoritefavoritefavoritefavorite ( 3 reviews )

Topics: Mathematics, lecture

463
463

question

######
eye 463

######
favorite 2

######
comment 1

Speaker : Francis Su

favoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, lecture

2,669
2.7K

question

######
eye 2,669

######
favorite 1

######
comment 1

Speaker : Persi Diaconis

favoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, lecture

611
611

question

######
eye 611

######
favorite 0

######
comment 1

favoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, lectures

2,386
2.4K

question

######
eye 2,386

######
favorite 4

######
comment 1

Speaker: Bernd Sturmfels Date: August 2003

favoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

14,882
15K

question

######
eye 14,882

######
favorite 19

######
comment 3

Speaker : Robert Osserman, Lenore Blum, Ken Ribet, John Conway, Lee Dembart

favoritefavoritefavoritefavorite ( 3 reviews )

Topics: Mathematics, lecture

4,791
4.8K

question

######
eye 4,791

######
favorite 13

######
comment 3

Speaker: Umesh Vazirani Date: August, 2002

favoritefavoritefavoritefavorite ( 3 reviews )

Topics: Mathematics, lectures

39,954
40K

question

######
eye 39,954

######
favorite 42

######
comment 8

Speaker : Irving Kaplansky

favoritefavoritefavorite ( 8 reviews )

Topics: Mathematics, lecture

3,783
3.8K

question

######
eye 3,783

######
favorite 4

######
comment 1

Speaker: Sean Hallgren

favoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

5,563
5.6K

question

######
eye 5,563

######
favorite 1

######
comment 1

Speaker: Gunter Ziegler Date: August 2003

favoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

653
653

question

######
eye 653

######
favorite 0

######
comment 1

Speaker: Jonathan Shewchuk Date: October, 2003

favoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, lectures

295
295

question

######
eye 295

######
favorite 0

######
comment 0

Speaker: David Eisenbud

Topics: Mathematics, lecture

199
199

question

######
eye 199

######
favorite 0

######
comment 0

Speaker: Plamen Stefanov

Topics: Mathematics, lecture

1,357
1.4K

question

######
eye 1,357

######
favorite 5

######
comment 0

Speaker: Zhiqin Lu Date: August 2003

Topics: Mathematics, lecture

1,283
1.3K

question

######
eye 1,283

######
favorite 2

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

282
282

question

######
eye 282

######
favorite 2

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

257
257

question

######
eye 257

######
favorite 0

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

225
225

question

######
eye 225

######
favorite 0

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

220
220

question

######
eye 220

######
favorite 0

######
comment 0

Speaker: Michael Gage http://www.msri.org/calendar/workshops/WorkshopInfo/284/show_workshop

Topics: Mathematics, lecture

203
203

question

######
eye 203

######
favorite 0

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

141
141

question

######
eye 141

######
favorite 0

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

218
218

question

######
eye 218

######
favorite 0

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

341
341

question

######
eye 341

######
favorite 1

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

153
153

question

######
eye 153

######
favorite 1

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

323
323

question

######
eye 323

######
favorite 1

######
comment 0

Topics: Mathematics, lecture

306
306

question

######
eye 306

######
favorite 1

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

224
224

question

######
eye 224

######
favorite 0

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

314
314

question

######
eye 314

######
favorite 0

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

266
266

question

######
eye 266

######
favorite 1

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

257
257

question

######
eye 257

######
favorite 0

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

586
586

question

######
eye 586

######
favorite 0

######
comment 0

Speaker : Philippe Flajolet Keywords: analysis of algorithms: combinatorial enumeration; analysis of algorithms;singularity analysis; limit distribution;generalizing function;symbolic method

Topics: Mathematics, lecture

342
342

question

######
eye 342

######
favorite 0

######
comment 0

NOTE: no sound in first 20 seconds Speaker : Bruno Salvy Keywords : Analysis of algorithms; Grobner bases; generic complexity; coalescence of saddle-points. Abstract : While the computation of Grobner bases is known to be an exsapace complete problem, the generic behavior of the algorithms for their bases and analyze precisely the best algorithm currently known.

Topics: Mathematics, lecture

147
147

question

######
eye 147

######
favorite 0

######
comment 0

Speaker : Alois Panholzer Keywords: Analysis of algorithms; Grobner bases; generic complexity; coalescence of saddle-points. Abstract: While the computation of Grobner bases is known to be an exsapace complete problem, the generic behavior of the algorithms for their bases and analyze precisely the best algorithm currently known.

Topics: Mathematics, lecture

219
219

question

######
eye 219

######
favorite 0

######
comment 0

Speaker : Daniele Gardy Keywords: Analysis of algorithms; Boolean function representation; probability distributions on boolean functions. Abstract: We study several tree representations of boolean functions, to take into account commutativity or associativity of the boolean operators. We show how we can define related probability distributions on boonlean functions, and study some relationships between these distributions. We also consider the relation to boolean function complexity.

Topics: Mathematics, lecture

318
318

question

######
eye 318

######
favorite 0

######
comment 0

Speaker : Bridgitte Vallee Keywords: Analysis of algorithms; Euclidean algorithms; continued fraction expansion; dynamical systems; transfer operators; central and local limit theorems. Abstract: We show how dynamical analysis (=analysis of algorithms and dynamical systems) applies to the Euclidean context and provides a very precise distributional analysis of Euclidean algorithms. It proves that, in a strong sense, Euclidean algorithms are Gaussian.

Topics: Mathematics, lecture

960
960

question

######
eye 960

######
favorite 0

######
comment 0

Speaker : Pawel Hitczenko Keywords: Analysis of algorithms; Walsh-Hadamard transform; recursive algorithms; average case analysis; central limit theorem martingale. Abstract: We analyze the performance of a family of algorithms for computing the Walsh-Hadamard transform. One aspect of performance is modeled by a family of reoccurence relations. Deterministic bounds on the solutions are obtained, and under natural random model, we find, asymptotically the expected values, variances, and also...

Topics: Mathematics, lecture

233
233

question

######
eye 233

######
favorite 0

######
comment 0

Speaker : Predrag Jelenkovic Keywords: Analysis of algorithms;persistent-access-caching, least-recently-used caching, least-frequently-used caching, move-to-front searching, generalized Zipf's law distributions, heavy-tailed distributions, Web caching, cache fault probability, average-case analysis, variable page sizes, long-range dependence Abstract: The most popular caching algorithms in practice are based on the Least-Recently-Used (LRU) cache replacement rule that possesses many desirable...

Topics: Mathematics, lecture

313
313

question

######
eye 313

######
favorite 0

######
comment 0

Speaker : Bernard Gittenberger Keywords: Analysis of algorithms; systems of functions; normal limit log, combinatorial enumeration; quasi-power theorem. Abstract: When counting combinatorial objects which are defined recursively, this leads naturally to functional equations for the generating functions. We present several examples in combinatorial enumeration where the generating function satisfies a functional equation of the form $F(z,u)=Q(z,u,F(z,u))$. Various cases appear $F$ and $Q$ are...

Topics: Mathematics, lecture

209
209

question

######
eye 209

######
favorite 0

######
comment 0

Speaker : Helmut Prodinger Keywords: Analysis of algorithms; redundant number representation; simple joint sparse form; non-adjacent form.

Topics: Mathematics, lecture

168
168

question

######
eye 168

######
favorite 0

######
comment 0

Speaker : Boris Pittel Keywords: Analysis of algorithms; Integer partitions; Young-Ferrers diagram; limit shape. Abstract: We study the limit shape of a surface for random square Young tableaux, and apply this result to the shape of random solid diagrams with a square (rectangular) base and very large volume.

Topics: Mathematics, lecture

627
627

question

######
eye 627

######
favorite 1

######
comment 0

Speaker : Philippe Jacquet

Topics: Mathematics, lecture